Automatic Hierarchical Level of Detail Optimization in Computer Animation
نویسندگان
چکیده
منابع مشابه
Automatic Hierarchical Level of Detail Optimization in Computer Animation
We show that the hierarchical level of detail optimization problem is equivalent to a constrained version of the Multiple Choice Knapsack Problem, and present a new algorithm whose solution to it is at least half as good as the optimal one. The advantage of the hierarchical algorithm is that it allows the use of hierarchical level of detail descriptions in which shared representations may be pr...
متن کاملLevel of detail control of animation meshes
Level of detail (LOD) and character animation are both well-explored fields in computer graphics, but little has been done to combine them. Level of detail refers to the generation and use of low-detail models in place of high-detail ones where this will not be visible (for example, for far-away objects). A method that combines LOD with character animation will make it practical to render crowd...
متن کاملA Predictive Incremental Hierarchical Level of Detail Optimization Algorithm
We present a new hierarchical level of detail optimization algorithm that is predictive and so may be used for active frame rate control. We base our approach on earlier work demonstrating the equivalence of level of detail optimization to the Multiple Choice Knapsack Problem (MCKP). We show that this equivalence is broken for hierarchical level of detail scene descriptions in which shared repr...
متن کاملMulti-Layer Level of Detail For Character Animation
Real-time animation of human-like characters has been an active research area in computer graphics. Nowadays, more and more applications need to render various realistic scenes with human motion in crowds for interactive virtual environments. Animation and level of detail are well explored fields but little has been done to generate level of detail automatically for dynamic articulated meshes. ...
متن کاملStable Cloth Animation with Adaptive Level of Detail
Cloth simulation is a highly intensive processor task. Higher details are often traded or sacrificed for speed in order to maintain the simulation at reasonable rates. This article proposes a technique to dynamically adjust the level of detail of cloth meshes. Mesh quality, during successive subdivision/simplification operations, is guaranteed by the subdivision scheme adopted. Also, topology o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computer Graphics Forum
سال: 2008
ISSN: 0167-7055
DOI: 10.1111/1467-8659.16.3conferenceissue.21